PATENT APPLICATION 
1400.1374890 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
FILING OF A UNITED STATES PATENT APPLICATION 

METHOD AND SYSTEM FOR IP LINK MANAGEMENT 



ATTORNEY OF RECORD 
ROSS D.SNYDER 



ROSS D. SNYDER & ASSOCIATES, INC, 
115 Wild Basin Road, Suite 107 
Austin, Texas 78746-3305 
Telephone: (512) 347-9223 
Facsimile: (512) 347-9224 



I hereby certify that this paper is being deposited with the U.S. Postal Service 
"Express Mail Post Office to Addresses" service under 37 C.F.R. Section 1.10 on 
the 'Date of Deposit*, indicated above, and is addressed to the Commissioner of 
Patents and Trademarks, Washington, D.C. 20231. 

Name of Depositor: Ross D. Snyder, Reg. No. 37,730 



INVENTORS: 



Denis Proulx 
Atta Zabihi 



Chuong Ngo 
David W. Chan 
Felix Katz 



Express Mail Label No. 





1400.1374890 



METHOD AND SYSTEM FOR IP LINK MANAGEMENT 
FIELD OF THE DISCLOSURE 

The present invention relates to the field of data communications networks, and more 
particularly to a method for network management for end-to-end IP link management between 
network devices via a dedicated graphical user interface. 

BACKGROUND 

A data communications network transmits data among and between network devices 
(often referred to as nodes) which are physically and logically connected to the network. The 
physical configuration of a network changes when network devices are added to or removed 
from the network, and when physical connections between devices are made or changed. The 
logical configuration of a network changes as logical connections are established between 
communicating network devices utilizing the physical structure of the network. Network devices 
include devices that can send and/or receive data, as well as devices that can forward data. 
Network devices that can forward data are important in all but the very simplest networks. In 
most networks, direct connections do not exist between most network devices. Instead, each 
network device is connected to a limited number of adjacent network devices. For network 
devices to be able to communicate when they are not physically connected, the two 
communicating network devices rely on intermediate network devices to forward 
communications between them. 

Data transmitted over data communications networks are generally referred to as packets 
or frames. Both of these terms relate to the same subject - data to be transmitted. A string of 
data is fragmented into packets at the sending network device and sent over the network to the 
receiving network device. The receiving network device assembles the individual packets in the 
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correct order to reconstruct the original data string. The particular manner in which packet 
fragmentation and transmission occurs from one network layer to another is defined by the 
various data communication protocols. One prominent data communication protocol is 
Transmission Control Protocol, or TCP, and another is Internet Protocol, usually referred to 
5 simply as IP, or IP protocol. Other examples of data communication protocols are Multi- 
Protocol Label Switching, or MPLS, Border Gateway Protocol, or BGP, and User Datagram 
Protocol, or UDP. 

Data communications networks can be conceptualized as comprising a hierarchy of 
communications layers that establish different types of connections between network devices, 
l o The Open Systems Interconnect (OSI) Reference Model developed by the International 
u, Standards Organization (ISO) is generally used to describe the structure and function of data 
E communications protocols. A layer does not define a single protocol, but rather a data 
W communications function that may be carried out by any number of protocols. Thus, each layer 
m may contain various protocols, each offering a service appropriate to the function of that layer. 
5| The more basic functions are provided at the lower layers, while successively more sophisticated 
a functions are provided at successively higher layers. In the OSI model, each lower layer in the 
flj model provides data communications capabilities or functions that are utilized by the next higher 
1 layer. A schematic illustration of the OSI seven-layer model is shown in Figure 2. As seen in 
P Figure 2, the seven layers in the OSI model, beginning from the bottom, are physical layer 205, 
20 data link layer 210, network layer 215, transport layer 220, session layer 225, presentation layer 
230, and application layer 235. In the OSI model, the IP protocol is commonly considered as 
being associated with the third layer, network layer 215. 

In an IP network, each sending and receiving device is assigned a 32-bit address. The 
address is usually written as a series of four "octets" (e.g., numbers within a range of 0-255) 
25 separated by periods. Examples of IP addresses are 127.0.0.1, 205.160.34.112, 23.1.99.244, etc. 
Each IP packet sent over an IP network includes the sender's IP address and the recipient's IP 
address. The recipient's IP address is used to route the packet from the sending network device 
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via intermediate network devices that have IP forwarding capabilities to the recipient network 
device. 

An example of a simple network that illustrates IP forwarding and logical links is shown 
in Figure 1. The network of Figure 1 includes two types of network devices: non-IP-forwarding 
devices 105, 1 10, 1 15 and 120 (represented by rectangles and which may, for example, comprise 
personal computers or computer workstations), and IP-forwarding devices 125, 130, 135, 140, 
145 and 150 (represented by circles and which may, for example, comprise IP routers). The 
network devices in Figure 1 are interconnected by a various bi-directional connections or links 
160, 162, 164, 166, 168, 170, 172, 174, 176, 178 and 180, represented in Figure 1 by two-headed 
arrows. 

Links 160-180 may comprise direct physical connections between the adjacent network 
devices, or may comprise logical connections that involve intermediate devices, but are "seen" 
by the connected devices as direct connections. For example, network device 1 10 is connected to 
network device 130 via link 166. That is, network device 110 knows that if it sends a 
communication via its interface port connected to link 166, the communication will be received 
by network device 130. It doesn't matter to network device 1 10 whether link 166 is a single, 
physical connection, or a series of physical connections. Logical links such as links 160-180 that 
connect two network devices are sometimes referred to as "IP links." The term "IP links" as used 
herein includes logical links that use the IP protocol, as well as logical links utilizing other 
protocols, e.g., MPLS. 

In the network portrayed in Figure 1 , network device 1 10 is connected directly (via link 
166) only to network device 130. For network device 1 10 to communicate to any other network 
device, the IP forwarding capabilities of network device 130 must be used. In addition to 
network device 1 10, to which it is connected via link 166, network device 130 has direct 
connections to three other network devices 125, 135, and 145, via respective links 160, 168, and 
176. Typically, each of links 160, 166, 168 and 176 are connected to separate ports on network 
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device 130. Each port may be a separate physical interface, or two or more ports may share a 
single, physical interface. Each port may have its own unique assigned IP address, in which case 
network device 130, as well of each of its ports, may have distinct IP addresses. 

Network device 130 of Figure 1 has been defined to have IP forwarding capabilities. IP 
5 forwarding capabilities means that network device 1 30 must be able to receive an IP packet 
(intended for delivery to a network device other than network device 130) from one of the IP 
links to which it is connected, and forward the IP packet along at least one of the other IP links to 
which it is connected. In the general case where network device 130 is a typical router, network 
device 130 is able to receive and forward IP packets from and to any of the IP links 160, 166, 
10 1 68 and 1 76 to which it is connected, provided, of course, that the links are functional. 
M Similarly, the other network devices 125, 135, 140, 145, and 150 with IP forwarding capabilities 
are able to receive and forward IP packets from and to any of the IP links to which they are 

fU connected. 

%.. i 

it Li 

h* Should network device 1 10 wish to communication with, for example, network device 

p 115, there are various paths that the communication could take. The most direct path comprises 
! u links 166, 176, and 178. However, other paths include the path comprising links 166, 168, 174, 
m 180 and 178, or even the path comprising links 166, 160, 162, 174, 180 and 178. When network 
U device 1 1 0 sends out IP packets to network device 1 1 5, it does not know which path the packets 

will take. Network device 1 10 simply addresses the packets to network device 115 using 
20 network device 1 15's IP number (129.11 1.1 10.9 in the example of Figurel), and sends the 
packets out over link 166 toward network device 130. What network device 130 does with the 
packets after receipt depends upon the configuration of network device 130. For example, 
network device 130 may be configured to forward any packet received from link 166 along link 
176. Alternately, network device 130 may be configured to forward packets along links 
25 depending on the destination IP number of the packet. Network device 130 may also be 
programmed to monitor traffic along each link and to adapt its forwarding scheme to traffic 
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conditions. The manner in which a network device forwards packets depends on the capabilities 
and configuration of the particular network device. 

Thus, even from the simple network illustrated in Figurel, it is apparent that network 
devices that perform IP forwarding should be properly configured for maximum interoperability 
5 to ensure that packets are efficiently routed to their intended destination. The configuration of 
network devices within a network is one aspect of network management. Network devices may 
be locally managed or remotely (centrally) managed. Local management of a network device 
may be accomplished using a workstation or terminal directly connected to the network device. 
Remote management of a network device may be accomplished from remote terminals or 

1 o workstations that communicate with the network device via the network, if the network device 
ljl utilizes a protocol that permits remote management. One protocol used for remote management 

2 of network devices is Simple Network Management Protocol (SNMP), which provides a set of 

fU commands and parameters that allow communication with and configuration of network devices. 

-■■j 

-a 

M Personnel responsible for management of a network are commonly referred to as network 

m managers. Network management software systems provide tools for network managers to 
p: facilitate central management of network devices, particularly when the network devices are 
*P widely dispersed geographically or quite numerous. To manage a network device, a network 
S manager must know that the network device exists, how it is connected to the network and to 

other network devices, and what the capabilities of the network device are. In addition to the 
20 network device utilizing a protocol that permits remote management, the network management 

system used by the network manager must be capable of communication with the network device 

using the correct protocol. 

The configuration of large networks changes frequently due to addition, removal and/or 
replacement of network devices. To effectively manage large networks such that IP packets are 
25 routed correctly over the network, the network manager must know when data forwarding 

network devices are added or removed. One system used to discover network devices with data 
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forwarding capabilities is described in U.S. Patent Application No. , titled "Method and 

Apparatus for Automatic Discovery of Network Devices with Data Forwarding Capabilities" 
assigned to the assignee of the present invention and incorporated by reference herein. 

Small networks, i.e., those in which the entire network encompasses a handful of network 
5 devices in a localized environment, are relatively easy for a network manager to physically 
inspect or determine when a network device is added or removed. In large, geographically 
dispersed networks with hundreds of network devices, however, it is impossible for the network 
manager to perform a first hand inspection to determine the state of the entire network at any 
given time. 

Sj A managed network often encompasses a plurality of subnets. A subnet is a group of 

O network devices belonging to a specific block, or subset, of IP addresses. For example, one type 

fi i 

•-Z\ of subnet comprises IP numbers that share the first three octets, as for example 215.223.46.x 

S (where "x" can be any number from 0 to 255). Larger subnets may share only the first two octets 

M (e.g. 215.223.x.y). In addition to subnets, networks may also include individual IP numbers or 

m ranges of IP numbers. A network manager generally knows which subnets are included in the 

U network being managed. However, the network manager will not necessarily know beforehand 
the IP number of a network device to be added to a network, particularly if the IP number is not 

U within one of the network's known subnets. 

In addition to knowing the identity and physical configuration of the network devices 
20 themselves, it is also important for the network manager to be able to monitor logical 

connections between network devices. A logical connection exists between network devices 
when at least one port of a first network device is configured so that a message sent out through 
that port would arrive at a known destination (either a network address or a second network 
device). The destination may be a particular port or interface on another network device, a 
25 particular IP address, or a particular subnetwork. One system used to discover logical links 
between network devices is described in U.S. Patent Application No. , titled 
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"Method and Apparatus for Automatic Discovery of Logical Links between Network Devices" 
assigned to the assignee of the present invention, and incorporated by reference herein. 

Several prior art network management systems provide tools that allow a network 
manager to gather certain information about network devices within the network. For example, 
5 one prior art system allows a network manager to send queries to each possible IP number in a 
subnet or other range of IP numbers ("IP number polling") to determine whether a network 
device is associated with that IP number. If a network device is found, it is automatically added 
to the network management system's database of managed network devices. This prior art 
network device discovery system thus ascertains newly added network devices, however, it 
1 o cannot distinguish between network devices with IP forwarding capabilities and those without. 
U Furthermore, it does not discover network devices outside of the range of IP numbers being 
52 searched, nor does it allow a network manager to exert control over which of the newly 

FU discovered network devices are to be managed by the network management system. 

\j 

ry 

H Other prior art network management systems are only capable of creating and configuring 

lfe5 network devices (routers) on a per router basis only, nor do they employ an "IP link" concept for 

configuring both endpoints (router interfaces) at the same time. This limitation is often prone to 
%B errors. Many prior art network management applications perform IP link configuration using 
U Command Line Interface (CLI) scripts, which are command driven, text-based user interfaces to 

a network device. CLI scripts tend to be error prone and are not easy to debug. In addition, prior 
20 art applications do not provide an IP link network provisioning which includes the Asynchronous 

Transfer Mode (ATM) path. 

Therefore, what is needed is a method of network management that provides the ability to 
provision both ends of the IP link at the same time, facilitate the matching of the parameters, and 
handle the underlying layers through one graphical user interface (GUI). 
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SUMMARY OF THE INVENTION 

An embodiment of the present invention provides a method for network management that 
allows the configuration of IP links (a pair of interfaces) in one step, via a dedicated graphical 
user interface (GUI) form, even though the management protocols available at the two end links 
5 (routers) may differ, e.g., one router might use Simple Network Management Protocol (SNMP) 
or some other protocol, while the other might use Command Line Interface (CLI) or another 
protocol. The method comprises gathering information from the user, validating this 
information, and then sending this information to the appropriate router(s). In one embodiment, 
the method enables a user to specify various configurations when provisioning an IP link, for 
10 example, the type of IP link (Point-to-Point, Point-to-IP, or Point-to-Subnet), the numbering type 
u (Numbered or Unnumbered), the application type (IP Forwarding, MPLS and IP Forwarding, or 
MPLS only), and the sub-layer interfaces to be used (Packet Over Sonet, Asynchronous Transfer 
W Mode, GigEthernet, and others). In addition, the method allows the IP link to be associated to 
m existing (already created) router interface(s), or the interfaces can be created as part of the IP link 
;:f5 creation process. 

* y When provisioning the IP link as disclosed in the various embodiments herein, all the 

4.D data is validated to ensure that no errors are introduced that would prevent IP/MPLS 

U connectivity. The method for provisioning of IP links as taught herein includes, but is not limited 

to, creation of an IP link, deletion of the IP link, and modification of the IP link. The embodied 
20 provisioning of IP links creates and/or modifies the router interface on the router(s) in the 

network, the MPLS attribute on the router(s), and the lower layer connections to achieve 

connectivity. With the method, the IP link status is associated with the router interfaces used and 

the network path over which IP traffic is carried. 

An advantage of at least one embodiment of the present invention is that end-to-end 
25 provisioning of the IP link is possible, even when routers are not physically directly connected, 
i.e., across a network cloud. 
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Another advantage of at least one embodiment of the present invention is that 
provisioning may be accomplished as a one-step activity conducted via a dedicated GUI form. 

Another advantage of at least one embodiment of the present invention is that validation 
of data entered on the dedicated GUI form is provided to avoid incompatible configuration at the 
ends of the connection, thus reducing routing configuration errors. 

A further advantage of at least one embodiment of the present invention is that the 
method may be applied to network management of networks comprised of equipment from a 
diverse range of manufacturers to configure IP links in one step, even though the management 
protocols available at two end routers may be different. 

Yet another advantage of at least one embodiment of the present invention is the time 
savings made possible over current methods which require configuring a router interface on a per 
router basis. 

Other objects, advantages, features and characteristics of the present invention, as well as 
methods, operation and functions of related elements of structure, and the combinations of parts 
and economies of manufacture, will become apparent upon consideration of the following 
description and claims with reference to the accompanying drawings, all of which form a part of 
the specification, wherein like reference numerals designate corresponding parts in the various 
figures, and wherein: 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a schematic of a data communications network that utilizes data forwarding 
and logical links; 

Figure 2 is a diagram of the Open Systems Interconnect (OSI) Reference Model 
developed by the International Standards Organization (ISO) generally used to describe the 
structure and function of data communications protocols; 

Figure 3 A is a flowchart illustrating a method for providing IP link creation for network 
management according to at least one embodiment of the present invention; 

Figure 3B is a continuation of the flowchart illustrating a method for providing IP link 
creation for network management according to at least one embodiment of the present invention; 

Figure 3C is a further continuation of the flowchart illustrating a method for providing IP 
link creation for network management according to at least one embodiment of the present 
invention; and 

Figure 4 is an illustration of an example of an IP link provisioning GUI according to at 
least one embodiment of the present invention. 

Figure 5 is a flow diagram illustrating a method for provisioning logical configuration 
links for network devices in accordance with an embodiment of the invention. 
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Figure 6 is a flow diagram illustrating a process for creating a new logical configuration 
link in accordance with an embodiment of the present invention. 

Figure 7 is a block diagram illustrating apparatus for provisioning logical configuration 
links in accordance with an embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE FIGURES 

Figures 3 A - 4 illustrate a method for provisioning IP links. In one or more 
embodiments, the invention comprises a network and service management system, such as, for 
example, the Alcatel 5620 Network Management System. In various embodiments, the 
5 invention is implemented by means of software programming operating on personal computers, 
computer workstations and or other computing platforms. In the following description, 
numerous specific details are set forth to provide a thorough description of the invention. 
However, it will be apparent to one skilled in the art that the invention may be practiced without 
these specific details. In other instances, well-known features have not been described in detail 

s 10 so as not to obscure the invention. 

Q 

[U Figures 3 A, 3B, and 3C comprise a flowchart illustrating a method for providing IP link 

IS creation for network management according to at least one embodiment of the present invention. 

JI The IP link component of the network management system (NMS) as disclosed herein is used to 
configure a router interface and represent a logical IP connectivity between two routers. When a 

m user configures an IP link of the network management system as disclosed herein, the user can 

[q configure the category of the link that identifies whether the IP link is a peer, access, or within 
network IP link. The endpoint interface configurations of an IP link determine what IP packets 
are being carried through the IP link, and hence the type of application one may run between the 
two routers. These applications include IP forwarding, MPLS and IP forwarding, or MPLS. The 

20 IP routing protocols (ISIS, BGP, OSPF) can use the IP link to route packets between routers if 
the link has been enabled with IP forwarding. IP Forwarding IP Link as disclosed herein can run 
over a NMS Virtual Channel Connection (VCC) path (network cloud) if the IP Link Sub layer 
type is ATM. The MPLS and IP Forwarding Link is used for enabling MPLS signaling and IP 
forwarding between two adjacent routers. The MPLS IP Link is used to enable MPLS signaling 

25 between two adjacent routers and to disable IP forwarding on some router interfaces where IP 
forwarding is not supported, but MPLS is supported. The connectivity also helps the NMS user 
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to route LSP (Label Switched Path). The IP link of the disclosed NMS encapsulates the layer 2 
(of the OSI Model) complexity, since in practice the logical connectivity is mapped to a one-hop 
or multiple hops or paths (across a network cloud). The IP link component of the NMS does not 
configure the routing protocols, however it does configure the MPLS protocol. The network 
5 manager (user) configures the other routing protocols using the router Element Management 
application or CLI (Command Line Interface). 

There are various features of the embodied NMS which are valuable to the network 
manager, for example, the single sided (point-to-IP or point-to-subnet) IP link is useful for 
configuring only one side of the IP link, representing the other side on the IP Map with the IP 
10 address or subnet address and indicating the status of the IP link (or status of the router 
u interface). That is, the user could use the NMS to "see" an IP link representing access to the 
g Internet, or an IP link showing connectivity to an unmanaged router. The term unmanaged router 
FU as used herein refers to a router which is not managed by the embodied NMS, and the term 
m managed router as used herein refers to a router which is managed by the embodied NMS. 

ru 

i5 Referring to Figure 3 A, the first page of the flowchart, the network manager (user) is 

5s 3 

! y presented with the option to select a new IP link type to create in step 303. There are three types 
tfl of IP links that a user may configure: Point-to-Point, Point-to-IP, or Point-to-Subnet. It should 
p be noted that more than one IP link can exist between two routers, however, only one IP link can 

exist between router interfaces. When the user wants to create a point-to-point link between two 
20 routers, if both routers are managed, the user executes step 307 and selects the Point-to-Point IP 

link type. If one of the routers is not managed by the IP link component of the NMS (network 

management system) as disclosed herein, the user executes step 305 by selecting the Point-to-IP 

link type. 

Should a user wish to create a "broadcast" interface on a router, the user executes step 
25 309 by selecting the Point-to-Subnet IP type. Interface as used herein refers to an interface on a 
router, or an (L3) interface, which is an interface with an IP configuration associated with it. In 
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order to forward IP packets, a router interface must be bound to at least one sub layer interface 
per RFC2233. Note that an interface is created by the action of creating an IP link from the GUI 
of an embodiment of the present invention, and is visible in an embodiment of the present 
invention via the "List Interface" window if the router that contains the router interface is 
5 managed by the embodied NMS. An interface can be an endpoint of an IP link, and can be 
created, configured, or deleted as part of the creation/configuration/deletion of an IP link. 

For a point-to-point link selection in step 307 for which both routers are managed by the 
embodied NMS, the router interface for both routers, i.e. with router A at one end and router B at 
the other end, would be set to be visible to the user in step 308. If a point-to-IP link selection is 
10 made in step 305, only one end is managed by the NMS, and although both endpoints would be 
visible to the user, the fields related to the unmanaged router or router interface would be hidden 
O (from the user) in tab panels of the GUI form, as indicated in step 306. In a point-to-IP link, the 
ru IP address would be that of the router or the router interface on the unmanaged router. 

t\ = 

12 For a point-to-subnet link (broadcast interface) selection in step 309, only one router is 

:\5 managed by the NMS, thus endpoint B would be set to invisible, and all fields related to 
fU endpoint B would be hidden in tab panels of the GUI form, as seen in step 311. Thus for point- 
ln to-subnet, the NMS user would configure the interface at endpoint A only. By "visible," it is 
hj meant that a graphical representation of the routers and IP links would be visible to the network 

manager (user) in a GUI form, while "invisible" means that a graphical representation of a router 
20 would not be visible in GUI form. When the user creates an IP link "point-to-subnet," the subnet 

is created if it doesn't already exist in the NMS database. The subnet address is taken from the 

router interface configured on the IP link, and the interface IP address must be a broadcast 

address, i.e., the IP network mask address is not equal to all ones). 

When either step 308 or step 306 has been executed, the user selects a link numbering 
25 type in step 313. Table 1 indicates the numbering types supported for interfaces, which are 
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created are created whenever an IP link is created with certain embodiments of the present 
invention. 
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Table 1. Interface Numbering Types Employed by Certain Embodiments of the Present 
Invention. 



Numbering Type 


Descriptions 


Numbered 


A) An IP address must be assigned to the interface. The IP 
address uniquely identifies the router interface (within that 
VPN domain). The network mask is /30 or 132 

B) Interface Numbered with Broadcast: 

An IP address is assigned to the numbered interface, and 
the IP prefix length is in the range of /0 to /29. This 
interface is used for broadcasting to a Subnet.. 

For pvamnlf* an Tntprfarp is fissioned the following 

1 \J1 ^AcllllL/lw till UllVllCiV'l' lu CiOOl h,11vU Hlv ivuv vt 111^ 

broadc ast address" 

IP address = (138.120.32.2) 

IP Network Mask =(255.255.255.0) 

Would result in an interface broadcasting to Subnet: 
138.120.32/24 


Unnumbered 


No IP address is assigned to the interface. 


Null, Loopback 


These Interfaces are not valid IP link endpoints but can be 
visible by listing this Interface. 



The link numbering selection of step 313 will not occur for point-to-subnet selection 309, 
as point-to-subnet interfaces must be numbered by default. If "unnumbered" is selected in step 
314, the NMS sets the IP address and IP Netmask field to be invisible for the endpoints in step 
316. If "numbered" is selected in step 315, the NMS sets the IP address and Netmask field to be 
visible for the endpoints in step 317. The supported link types for numbered and unnumbered 
interfaces according to at least one embodiment of the present invention are summarized and 
presented in Table 2. 
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Table 2. Supported Link Types for Numbered and Unnumbered Interfaces. 



IP Link Type 


IP Link 
Endpoint A 


IP Link 
Endpoint B 


Descriptions 


Point-to-Point 


Numbered 
Interface A 


Numbered 
Interface B 


Both Interfaces must 
be Numbered with a 
network mask of /30 
or/32. 


Point-to-Point 


Unnumbered 
Interface A 


Unnumbered 
Interface B 


Both Interfaces must 
be Unnumbered 


Point-to-IP 


Numbered 
Interface A 


IP address of 
neighbor 
Interface 


Both Interfaces must 
be Numbered with a 
network mask or /30 
or/32 


Point-to-IP 


Interface 
(Unnumbered) 


IP address of 
neighbor 
Router 


Both Interfaces must 
be Unnumbered. 


Point-to-Subnet 


Numbered 
Interface A with 
network mask 
of /0 to /29. 


Subnet 
Address 
(Note 1) 


Interface A IP 
Address must be 
numbered with a 
broadcast address. 
The Subnet address is 
derived from the 
interface A IP 
address. 



i Again referring to Figure 3 A, the user selects the link application in step 319, The 

application options available are IP forwarding in step 321, IP forwarding and MPLS in step 323, 
or MPLS in step 324. If IP forwarding is selected in step 321, the NMS sets the Multi-Protocol 

5 Label Switching (MPLS) tab to not accessible in step 322. For IP forwarding in step 323 and 
MPLS selection in step 324, the NMS, in step 325, will disallow multiple hops as routers must 
be physically, directly connected. In addition, in step 325 the NMS will disallow any Path 
support configuration. 



When an IP link is created, if the router interface does not exist, the NMS sub layer 
10 interface is used to create the router interface and the IP link. In step 327, the user selects the sub 
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layer interface type. To create an IP link, at least one sub layer interface endpoint (port/channel) 
is required. The sub layer interfaces supported on routers by certain embodiments of the present 
invention are shown in Table 3 for the appropriate routers. 
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Table 3. Sub Layer Interfaces Supported on Routers. 



ATM 
VPI/VCI 


POS 
Un-Channelized 


POS 
Channelized 


GigEthernet 


Yes 


Yes 


Yes 


Yes 



From the data of Table 3, it is seen that the user can create an ATM IP link with an 
endpoint from/to: Router A to Router B. NMS managed router to unmanaged router is supported 
via "Point-to-IP " Also, the user can create a POS Un-Channelized IP link with an endpoint 
5 from/to: Router A to Router B. Further, the user can create a POS IP Link with an endpoint 
from/to: Router A to a Router B channelized. NMS managed router to unmanaged router is 
supported via "Point-to-IP." In addition, the user can create POS channelized IP link from/to: 
M 8 Router A to Router B, Router A Un-channelized to Router B. NMS Managed router to 
B unmanaged router via "Point-to-IP." In addition, the user can create a GigEthernet IP link 
Ml between: Router A to Router B. NMS managed router to unmanaged router is supported via 

"■4 

w "Point-to-IP" or "Point-to-Subnet." 

^ The sub layer interface types available for the user to enable and which are supported by 

iU 

H certain embodiments of the present invention are ATM in step 329, Packet Over Sonet (POS) in 
q step 330, and GigEthernet in step 332, shown in Figure 3B and Table 3.1. Figure 3B is a 
¥5 continuation of the flowchart of Figure 3 A. If ATM is selected in step 329, the NMS will set the 
"New" interface button to be visible on the GUI form, as in step 333. If either POS (step 330) or 
GigEthernet (step 332) is selected, the NMS system will set the "New" interface button to be 
invisible in step 335. Once the "New" interface button has been made visible in step 333, the 
user has the option in step 336 to create endpoint A or to paste an existing (already created) 
20 endpoint A. For the step 330 POS and step 332 GigEthernet options, only the paste endpoint 
option in step 337 would be available, as the "New" interface button was made invisible in step 
335. Therefore, if pasting an existing endpoint A were chosen in step 337, the user performs a 
"List Interface" action from the NMS, selects the existing endpoint, and pastes the selection into 
the GUI form. Should the user wish to create a new endpoint A in step 336, in step 339 the user 
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would select the "New" interface button on the GUI form, which would launch the "Select 
Router" form. The user would then perform a "List Router" action, select the router, and paste 
the selected router into the "Select Router" form. As a final action in step 339, after selecting 
and pasting the router, the user would click (select) the "Ok" button, and the control is returned 
to the NMS IP link GUI form. 



Table 3.1. Link Sublayer Interface Types Supported by Certain Embodiments of the 
Present Invention. 



IP Link Type 


Endpoint A 
Link Sublayer 
Interface Type 


Endpoint B 
Link Sublayer 
Interface Type 


IP Link Application 


Point-to-Point 


ATM 


ATM 


IP Forwarding: 

• Single hop supported 

• Multiple hops are supported with the NMS ATM 
VCC path as option. If a NMS path is included, 
then both endpoints of the path must be ATM and 
terminating on the router IP Link endpoints. 

MPLS & IP Forwarding, MPLS: 

• Single hop supported. When MPLS is enabled on 
the IP link, then only single hop is supported. 
NMS ATM VCC Path not supported. 


Point-to-Point 


POS 


POS 


IP Forwarding, MPLS & IP Forwarding, MPLS: 

• Single hop supported. 

Note3 


Point-to-Point 


GigEthernet 


GigEthernet 


IP Forwarding, MPLS & IP Forwarding, MPLS: 

• Single hop supported. 

NoteS 


Point-to-IP 


ATM 


Not required (Note 
1, Note!) 


IP Forwarding 

• Single hop supported 

• Multiple hops are supported with the NMS path 
as options. If a NMS ATM VCC path is included 
then one of the endpoints of the path must 
terminate on the endpoint A. The other path 
endpoint could be of any supported endpoint type 
(ATM, Frame Relay, etc). 

MPLS & IP Forwarding, MPLS: 

• Single hop supported. When MPLS is enabled on 
the IP link then only single hop is supported. 
NMS ATM VCC path not supported. 


Point-to-IP 


POS 


Not required (Note 
1) 


IP Forwarding, MPLS & IP Forwarding, MPLS: 
• Single hop supported. 
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Note3 


Point-to-IP 


GigEthernet 


Not required (Note 
1) 


IP Forwarding, MPLS & IP Forwarding, MPLS: 

• Single hop supported. 

NoteS 


Point-to-Subnet 


Any type 


Not required (Note 
1) 


IP Forwarding, MPLS & IP Forwarding, MPLS: 

• Single hop supported and for Broadcast 
interfaces. 



Note 2: The IP link interface endpoint B is not required but for the ATM VCC Path it is required. One of the ATM 
VCC path endpoints must be equal to IP link endpoint A and the other path endpoint is either a ATM or Frame 
Relay endpoint not terminating on a router. 

Note 3: For interface on the Router A (where router A has limitations), only IP Link application "IP Forwarding & 
MPLS" is supported. IP Forwarding and MPLS cannot be individually turned off. 

General Note: In order to provision the multiple-hops, the NMS path form is used. The number of hops used is 
determined automatically by the NMS Band Width Allocator (BWA). 



Again referring to Figure 3B, in step 340 the choice of endpoint B depends upon the IP 
link type. For example, for point-to-subnet 345, the NMS user configures the interface at 
endpoint A only, as the numbered interface A must be numbered with a broadcast address and 
the subnet address is derived from the interface A IP address. The rules associated with IP link 
endpoints according to the present disclosure are presented in Table 4. 



Table 4. IP Link Endpoints Rules. 



IP Link 
Endpoint A & 
B Binding 


B) Interface 

(Numbered) 


B) Interface 

(Unnumbere 
d) 


B) Subnet 


B) IP 
Address 


A ) Interface 

(Numbered) 


V 

Allowed if 
netmask of 
endpoint A is 
/30or/32 


Not allowed 


V 

Allowed if 
netmask of 
endpoint A is /0 
to/29 


V ( this is the IP 
address of 
neighbor 
Interface) 

Allowed if 
netmask of 
endpoint A is 
/30 or/32. 


A) Interface 

(Unnumbered) 


Not allowed 




Not allowed 


(this is the IP 
address of 
neighbor 
Router) 
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Thus if the point-to-point IP link type of step 341 applied, both ATM in step 342 and 
POS-GigEthernet in step 343 could be applicable. For point-to-IP in step 344, the user would 
enter the IP address of Endpoint B, as in step 349. For point-to-subnet in step 345, no endpoint 
B is required, as seen in step 350, for reasons previously discussed. Should the POS-GigEthernet 

5 of step 343 apply, endpoint B could be pasted in step 348 in the same fashion as was 

accomplished for endpoint A in step 337. If the ATM of step 342 applied, the user would have 
the option in step 346 of creating endpoint B, or pasting endpoint B. Should the user choose to 
create a new endpoint B as in step 347, the procedure would be accomplished in the same fashion 
as for endpoint A in step 339, or alternately, if the endpoint B already existed, it could be pasted 

10 in the same fashion in step 348 as was accomplished in step 337 for endpoint A. 

lJL Reference is now made to Figure 3C, the third page continuation of the flowchart 

illustrating a method for providing IP link creation for network management according to at least 
f|j one embodiment of the present invention. Step 355 indicates that the information collected from 
m the user during this session is used to populate the bottom form panels for GUI display. The 
lt5 information includes any pasted interface(s) information, if any were pasted in during the 
s session. The user may choose to enter information into the General panel in step 357, if so 
rij desired. In step 359, the user enters the interface information. If the endpoint interfaces were 
pasted into the form (step 337 and/or step 348) instead of being created ("New"), then some of 
□ this information is derived from the endpoints, and the user can choose to modify the endpoint in 
20 step 359. 

In the case of ATM only IP links, in step 360 the user enters the sub layer interface 
information. For the other endpoint types, the sub layer interface information is displayed only. 
Some of the ATM and/or other endpoint sub layer interface information is derived by the NMS 
from endpoint information previously pasted into the form during the session. If the IP link type 
25 supports multiple hops, in step 360 the user has the option of pasting in an existing ATM Path. 
This action is accomplished by the user selection of path listings, and then selecting the pasting 
the existing ATM Path into the GUI window. Additionally, the user has the option in step 360 to 
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create a path, if one does not already exist by selecting the "ATM VCC Path" button, which 
launches the path form. From the path form, the user creates a path, and the path is provisioned 
on the network. Once the path is created, the user may paste the path in the GUI window. 
Alternately, the user has the option in step 360 to specify no paths, if no paths are required. 



5 For MPLS IP link types, in step 362 the user would enter the MPLS information. In the 

case of ATM only IP links, in step 364 the user enters the ATM Traffic parameters. If a Path 
was pasted in the sub layer panel, then this information is derived by the NMS from the previous 
action (steps 327 through 339). If no path was specified, the NMS defaults the path information 
to default values. The user has the option, however, to override the default values. 



jjf) In step 366, the user clicks on the "Save" button on the form to begin the validation 

C3 process for creating the IP link. Before anything is saved into the database, all rules and 

%j parameter ranges are verified. Nothing will be saved into the database if there is any verification 

^ failure, and will result in an error message being popped up stating the problem. In the various 

H embodiments of the present invention, there are rules for validating the creation of an IP link in 

li£ step 366. These rules are shown in Table 5. 



Table 5. Rules for Validating the Creation of an IP Link. 



1 . Verify that the endpoints used by the IP Link are not already used by another IP links. 

2. Verify Point-to-Point IP links that two interfaces (Endpoint A and Endpoint B) are provided when the 
interface exist, or that two Routers & the Sublayer interfaces are provided when the interfaces don't 
exist (user wishes to create the endpoints). 

3 . Verify Point-to-IP & Point-to-Subnet links that one interface (Endpoint A) is provided or that one 
Router & Sublayer interface is provided when the interface don't exist, (user wishes to create the 
endpoint). 

4. Verify Point-to-IP links that the IP address (Endpoint B) is provided. The IP address could be one that 
already exist or a new IP Address. 

5. Verify Point-to-Subnet links that the interfaces (Endpoint A) is provided with an IP address set with a 
mask of not all one's (for example, 255.255.255.255 is invalid). In other words the IP Address is 
providing the Subnet network address. 

6. Verify that for numbered interfaces, an IP address and Network mask has been specified. 

7. Verify that for numbered interfaces, the IP address specified is unique within the network being 
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managed. 

8. Verify (Point-to-Point) that the interfaces used by the IP link have the same SubLayer type (ATM, POS, 
GigEthernet). 

9. Verify (Point-to-Point) that the interfaces used by the IP link have the same application type (MPLS, IP 
Forwarding & MPLS, IP Forwarding) 

10. Verify (Point-to-Point) that the interfaces used by the IP link have the same MTU. 

1 1 . Verify (Point-to-Point) that the interfaces used by the IP link have unique names. 

12. Verify (Point-to-Point) that the interfaces used by the IP link have the same Bandwidth. 

13. Verify (Point-to-Point) that the ATM interfaces used by the IP link have the same VPI/VCI at each end 
or is equal to the ATM Path VPI/VCI when a path is used. 

14. Verify (Point-to-Point) that the interfaces used by the IP link have the same encapsulation (RFC 1483 
LCC/SNAP, RFC 1483 Null Routed, PPP or Ethernet). 

15. Verify (Point-to-Point) that the interfaces used by the MPLS IP link have same MPLS protocol (CR- 
LDP, RSVP-TE). 

16. Verify (Point-to-Point) that the interfaces used by the MPLS IP link have same MPLS Label type 
(Generic, LC-ATM). 

17. Verify (Point-to-Point) MPLS IP link are single hop. 

18. Verify that the IP link endpoints matches the ATM Path endpoints when one is provided. 

19. Verify (Point-to-Point) that All ATM traffic parameters match for both IP Link endpoints. 
... 20. Verify that for some routers the MPLS link application is only "IP Forwarding & MPLS'*. 

^ 21. Verify that for some routers (compatibility) that the MPLS link uses is RSVP-TE protocol only. 

Z 22. Verify that for some routers that only one unnumbered IP link is created to another router. Until the router 

ti restriction is removed. 

1 23. Verify that for some routers (restrictions) that they are only one MPLS signalling link per VPI. 



Finally, when all the verifications (validations) have passed (step 360), in step 370 the 
network management system will send the configuration parameters are sent to the node (the 
network elements involved) via SNMP and saved into the database (if SNMP was successful), 
5 and the link status becomes "Link Down." If SNMP was not successful, the user is warned of the 
* error. For some routers, CLI is used to send the information to the router. For CLI configuration 
the information is saved to the database and then sent down to the node. If the CLI command 
fails then it will log the error in the NMS ELS (Event Logging System) and the status of the IP 
link will reflect the failure. Creating the IP link will also create the Interface on the routers if 
10 they don't already exist. The Interfaces are created first and then the IP link.. If the IP link is not 
saved and the "Cancel" button is pressed, all the configurations will be lost. The IP Link status is 
changed to 'Link Down 5 until both Interface statuses are received from SNMP traps. When both 
Interfaces are up, the IP link status in the GUI window will change to 'Link Up.' 
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An IP Link can be created via the embodied NMS GUI manually, by SNMP IP Link trap 
for some routers, or by the auto-discovery process (per co-pending Application 

No. "Method and Apparatus for Automatic Discovery of Logical Links between 

Network Devices"). An example of an IP link provisioning GUI window according to at least 

5 one embodiment of the present invention is shown in Figure 4, and generally designated example 
GUI window 400. GUI window 400 typifies what a user would see for provisioning a new point- 
to-point IP link by opening the New->Link->IP Link->Point-to-Point configuration form (not 
illustrated). A window title 405 appears at the top of the form to indicate the purpose of the 
window. The user may select the Link Numbering Type (Numbered or Unnumbered) with Link 

10 Numbering Type selection button 407. Link Numbering Type selection button 407 has 

"Numbered" selected in the example of Figure 4. The user may also select the Link Application 
(IP Forwarding, IP Forwarding and MPLS, or MPLS) with the Link Application selection button 
408. In the same manner, the Link Sub layer Interface (ATM, POS, GigEthernet) may be 

y selected with the Link Sub Layer Interface selection button 409. 

[ft For Interface Endpoint A, the user selects the New button 41 0 to launch the New 

s Interface window (not illustrated). The New Interface window title is 'New Interface,' and 

Lis 

hj contains only one field, "Router: => " The user must paste the router (to create the 

? ~ interface on) in the New Interface window. The router can be selected via the map feature, the 

C3 navigator feature, or the list router window (not illustrated). Once the router is selected, the user 

i; ." 
ss=s 

20 clicks on the paste button to paste the router in the single field of the New Interface window, and 
then selects the OK button. The new interface is then created, and automatically filled in the 
Interface Endpoint A Paste field 41 1 of GUI provisioning window 400. In a similar manner, for 
Interface Endpoint B, the user selects the New button 412 to open the new Interface window (not 
illustrated), pastes router B and selects OK. The selected router is then automatically pasted into 

25 the Interface Endpoint B Paste field 413. The user selects the Interfaces panel tab 415 to access 
the Interface panel 414, and enters the IP address of the two numbered interfaces being created in 
the respective IP address field areas 417 and 418. The user would then select the Sublayer 
Interface panel tab 419 to access the Sublayer Interface panel (not illustrated) in order to paste in 
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the "two ATM Port" used by the IP link, and then select the save button. Upon clicking the save 
button, the IP Forwarding IP link would be created with two new Numbered Interfaces. Other 
tab panels available in GUI window 400 may include a general tab 424, an MPLS tab 420, and 
an ATM traffic parameters tab 422. By default, the general configuration tab panel is displayed 
when the IP link configuration form is opened. 

In the various embodiments of the present invention, various fields are available within 
the various GUI forms. Table 6 indicates the various fields displayed on the New IP Link forms. 
In Table 6, the following column headings are used to describe the fields in the forms: 

Panel Item Label : The name of a field in the form. 

Visible : The user can or cannot see the field in the form. "Always" visible means 

the user can see the field. "Never" visible means the user cannot see the field. 

Frozen : The field value is or is not editable. "Always" frozen means this field is not 

editable. "Never" frozen means this field is editable. The frozen field has the 

information if the item is configurable during the IP Link Configuration operation 

(Config Mode: means during IP link configuration) 

Default Value : What is the default value for this field value. 

Valid Options : What is the valid value that a user can enter in this field. 

Affects On Other Fields : If changing the value of this field will affect the other 

fields. 

When creating an IP link up as taught herein, three Objects are created: the two router 
Interfaces and the IP Link. When paste Interface is selected, the Interface is not created, but is 
used. When new Interface is selected, then the Interface is created. 



Table 6. Fields Displayed on the New IP Link Form. 



Panel Item 
Label 


Visible 


Frozen 


Default 
Value 


Valid Options 


Affects On Other 
Fields/Comment. 


IP Link 
Type is set 
when the 
window is 


N/A 


N/A 


N/A 


"Point-to-Point" 
"Point-to-IP" 
"Point-to- 
Subnet" 


Select point-to-point 
if you want a 'point- 
to-point' IP link and 
you are managing 
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Panel Item 
Label 


Visible 


Frozen 


Default 
Value 


Valid Options 


Affects On Other 
Fields/Comment. 


opened. 
The IP link 
Type 

appears in 
the title of 
the window. 










both routers. 
Select point-to-IP if 
you want a 'point-to- 
point' IP link and you 
are managing only 
one router. 

Select point-to-Subnet 
if you want to create a 
broadcast interface. 
For Point-to-Point the 
Endpoint A and 
Endpoint B field 
become visible with 
there default 
For Point-to-IP the 
endpoint B is the IP 
address. 

For Point-to-Subnet 
the Endpoint B is not 
visible. 


Link 

Connection 
Type: 


Always 


Never frozen 
in New 
mode. 

Always 
frozen in 
Config mode 


'Numbere 
d'\ 


"Numbered" 
"Unnumbered" 
for Point-to- 
Point and Point- 
to -IP. 

"Numbered" for 
Point-to-Subnet 


Changing this field to 
"Numbered" will 
require an IP address 
and IP network mask 
to be filled in for the 
interface(s). 

Changing this field 
to Unnumbered will 
result in the IP 
address and 
network mask to be 
invisible and not 
required. 

The user can paste 
in a unnumbered 
interface even if this 
field is set to 
Numbered. On the 
save, the interface(s) 
will be changed to 
whatever the Link 
Connection Type is 
set too. 

See 


Link 

Application 


Always 


Never frozen 
in New 
mode. 


"IP 

Forwardin 
8" 


"MPLS & IP 
Forwarding", 
"IP 

Forwarding", 


Select the type of 
application you want 
to run over the IP link. 
- "IP Forwarding" 
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Panel Item 


Visible 


Frozen 


Default 


Valid Options 


Affects On Other 


Label 






Value 




Fields/Comment. 






Always 




"MPLS" (will 


is used for 






frozen in 




turnip 


forwarding only. 






Config 




forwarding off 


- "MPLS & IP 






Mode 




on forwarding 
interfaces, 
useful for LSP 
IP links on non- 
forwarding 
cards.) 


Forwarding" is 
used for both. 
- "MPLS" is used 
only if you are 
creating a ATM 
IP link to a 7670 
on non- 
forwarding cards. 
This option 
should not be 
used otherwise. 
When this field is set 
to "MPLS & IP 
Forwarding" or 
"MPLS" the MPLS 
panel is accessible 
MPLS only supports 
single hop so the Path 
field is frozen. 


Link 

Sublayer 

Interface: 


Always 


Never frozen 
in New 
mode, but 
toggling 
between 
ATM, POS, 
GigEthemet 
will result in 
the fields 
being reset. 

Always 
frozen in 
Config 
Mode 


"ATM", 


ATM 
POS 

GigEthemet 


Select the Interface 
type you want. 
ATM: 

When this field is set 
to 'ATM' the user 
can select New button 
or Paste for the 
interface. New is the 
default. 

The ATM Traffic 

Parameter panel is 

enabled. 

The Sub Layer 

Interface path field is 

available. 

POS: 

When this field is set 
to POS, the user 
cannot select new 
interface (the new 
button are greyed 
out), only paste 
interface is available 
since Interface are 
created when the card 
is inserted. 
The ATM Traffic 
Parameters panel is 
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Panel Item 


Visible 


Frozen 


Default 


Valid Options 


Affects On Other 


Label 






Value 




Fields/Comment. 












frozen. 












The Sub layer 












Interface displays the 












POS parameters. 












GigEthernet 












When this field is set 












to 'GigEthernet' the 












user cannot select new 












interface, only paste 












interface is available. 












The ATM TP panel is 












frozen. 












The Sublayer displays 












the GigEthernet port. 


New button 


Always 


Frozen in 


N/A 


N/A 


For Endpoint A: 


for T-tuHnr^int 

1U1 JL/UUjJLHill 




"Mew mnHp 






When this button is 


A 




when T ink" 






riressed the new 






^Iiihlavpr i«i 
ouL/iciyw/i id 






Interface window is 






PfK or 






onened 

VL/vllV/Ut 






f~ri crPth^mf^t 
VJlgJC< lllClilCl 






The user can naste in 












a router. When the 






Never frozen 






users clicks ok the 






in New 






new Interface is 






mode for 






entered in the paste 






ATM. 






field. The inteface 












created depends on 






Alwavs 






the IP Link 






frozen in 






Numbering Type and 






config mode 






Sublayer Interface 












field. 












The Endpoint A will 












be created on the save. 


Paste for 


Alwavs 


Frozen in 


N/A 


A valid 


For Endpoint A: 


Fndrioinf A 




Npw mode 




Interface from 


The user can paste in 






when TP link 

W XXVX1 JLX 1U1XV 




the List 


a valid interface. The 






Sub laver is 




Interface 


interface must be the 






ATM 




window or the 

YV AJ.XV-1VS TV Vl Hlv 


same tvne as the IP 










new interface 


Link Sublayer 






Never frozen 




window. 


Interface field. 






in Tipw mHne 

111 ilGW 111UVJC 






Allow the user to 






for POS or 






paste numbered or 






OH p Ethernet 






unnumbered interface 












not matching the 






Always 






Connection type since 






frozen in 






on the save the type 






config mode 






will be changed 












accordingly. 












The Interface 












endpoint is of the 












following format: 
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Panel Item 
Label 


Visible 


Frozen 


Default 
Value 


Valid Options 


Affects On Other 
Fields/Comment. 












<RouterName/interfac 
e> 

Example: 
Toronto/ 0001 
No IP link must exist 
on the paste in 
Interface. 


New for 
endpoint B 


Only visible when 
the Link Type is 
Point-to-Point 
Not visible 
otherwise. 


Frozen in 
New mode 
when Link 
Sublayer is 
POS or 
GigEthemet 

Never frozen 
in New 
mode for 
ATM. 

Always 
frozen in 
config mode 


N/A 


N/A 


For Endpoint B: 
When this button is 
pressed the new 
Interface window is 
opened. 

Hie user can paste in 
a router. When the 
users clicks ok the 
new Interface is 
entered in the paste 
field. The interface 
created depends on 
the IP Link 
Connection Type and 
Sublayer Interface 
field. 

The Endpoint B will 
be created on the save. 


Paste for 
endpoint B 


Visible when the 
Type is Point-to- 
Point. 


Frozen in 
New mode 
when IP link 
Sub layer is 
ATM. 

Never frozen 
in New 
mode for 
POSor 
GigEthemet. 

Always 
frozen in 
config mode 


N/A 


A valid 
Interface from 
the List 
Interface 
window or the 
new interface 
window. 


For Endpoint B: 
The user can paste in 
a valid interface. The 
interface must be the 
same type as the IP 
Link Sublayer 
Interface field. 
Allow the user to 
paste numbered or 
unnumbered interface 
not matching the 
Connection type since 
on the save the type 
will be changed 
accordingly. 
No IP link must exist 
on the paste in 
Interface, 


IP Address 
Endpoint B: 


Only visible when 
Type is Point-to- 
IP 


Never frozen 
in New 
mode. 

Always 
frozen in 
config mode 


0.0.0.0 


Ipv4 


For Endpoint B: 
For Link Connection 
Type Numbered the 
field is the IP address 
of the neighbor router 
interface. 

For Link Connection 
Type Unnumbered 
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Panel Item 
Label 


Visible 


Frozen 


Default 
Value 


Valid Options 


Affects On Other 
Fields/Comment. 












this field is the IP 
Address of the 
neighbor Router.(The 
Router ID of the 
neighbor router which 
is an IP address). 



In addition to creating an end-to-end IP link with an embodiment of the present invention, 
it is possible for a user to delete an Interface with the embodied NMS GUI, as well as the CLI or 
the EM application. Certain interfaces such as POS and GigEthernet are not deleted on a delete 
action but actually return to the default configuration, which is an unnumbered interface. The 
interface is deleted from the disclosed logical link database when any of the following actions 
occur: 

• The user selects the Interface (via the List Interface window) and performs Object->Delete. 
The interface can only be deleted if no IP Link exists on the interface. If the interface is POS 
or GigEthernet, then this action is not permitted. 

• The user deletes an IP Link by selecting it in the List IP link window and performing Object- 
delete. 

• The card is deleted, in the case of POS and GigEthernet interfaces. 

• The router is reconciled and the Interface is determined to no longer exist. 

• The router is deleted. In this case, the Interface is deleted within the logical link database, but 
is not deleted on the network. 

• The SNMP trap is received indicating an Interface was deleted on the node. 

When the user deletes an IP Link "Point-to-Subnet," the subnet is deleted if it is the last IP link using 
the subnet. 

Figure 5 is a flow diagram illustrating a method for provisioning logical configuration 
links for network devices in accordance with an embodiment of the invention. The method may 
be used, for example, for provisioning logical configuration links for at least two network 
devices through a dedicated graphical user interface form. In step 501, a network device having 
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at least one network interface is selected through the dedicated graphical user interface form. In 
step 502, local interface and next neighbor information for the network device is determined. In 
step 503, a determination is made as to whether or not the local interface and next neighbor 
information is associated with a logical configuration link stored among a plurality of logical 
5 configuration links in a logical link database. If so, the process continues at step 509. If not, the 
process continues at step 504. 

In step 504, a new logical configuration link is created. In step 505, the new logical 
configuration link is stored in the logical link database. In step 506, the new logical 
configuration link is validated. In step 507, the new logical configuration link is sent to the 

10 network device. In step 508, a graphical representation of the new logical configuration link is 

, displayed on a display device. 

?§§ 

:;1 In step 509, a logical configuration link in the logical link database is modified. In step 

10 5 10, a logical configuration link in the logical database is deleted. 

Tit 

l~ Figure 6 is a flow diagram illustrating a process for creating a new logical configuration 

m link in accordance with an embodiment of the present invention. As an example, step 504 of 
K Figure 5 may comprise one or more of the steps illustrated in Figure 6. In step 601, a link type is 
selected. Step 601 may comprise step 602. In step 602, the link type is selected from among a 
group consisting of: point-to-point, point-to-IP, and point-to-subnet. In step 603, a link 
numbering type is selected for the new logical configuration link. Step 603 may comprise step 
20 604. In step 604, the link numbering type is selected from a group consisting of: a numbered 
type and an unnumbered type. In step 605, a link application is selected for the new logical 
configuration link. Step 605 may comprise step 606. In step 606, the link application is selected 
from a group consisting of: Internet Protocol Forwarding, Multi-Protocol Label Switching and 
Internet Protocol Forwarding, or Multi-Protocol Label Switching. In step 607, a sub layer 
25 interface type is selected. Step 607 may comprise step 608. In step 608, the sub layer interface 
type is selected from a group consisting of: Packet Over Sonet, Asynchronous Transfer Mode, 
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and GigEthernet. In step 609, a first endpoint is created for the new logical configuration link. 
In step 610, a second endpoint is created for the new logical configuration link. 

Figure 7 is a block diagram illustrating apparatus for provisioning logical configuration 
links in accordance with an embodiment of the present invention. Display device 701 comprises 
5 graphical user interface 702. Graphical user interface 702 comprises graphical representation 
703. Display device 701 is coupled to processing system 704. Processing system 704 is coupled 
to logical link database 705. Processing system 704 and logical link database 705 are coupled to 
network system 706. Network system 706 is coupled to network devices 707, 708, and 709. The 
illustrated couplings serve as an example; various elements may be coupled in various ways. 

10 Also, the illustrated elements may represent more complex configurations of components. For 
u example, network devices 707-709 and/or network system 706 may include more complex 

y configurations, such as that illustrated in Figure 1 . 

I 

^ Logical link database 705 stores logical configuration links. Processing system 704 

M accesses the logical link database 705. Display device 701 provides the ability to select a 
jlS network device having at least one network interface through graphical user interface 702. 

Processing system 704 determines local interface and next neighbor information for a network 
%P device, such as a network device 707-709 selected through graphical user interface 702. 

11 Processing system 704 determines whether the local interface and next neighbor information is 
associated with one of the logical configuration links stored in the logical link database 705. 

20 When the local interface and next neighbor information is not associated with any of the logical 
configuration links stored in the logical link database, processing system 704 creates a new 
logical configuration link. 

Processing system 704 causes the new logical configuration link to be stored in the 
logical link database 705. Processing system 704 validates the new logical configuration link. 
25 Processing system 704 causes the new logical configuration link to be sent to the network device 
707-709 to which it corresponds. 
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The various functions and components in the present application may be implemented 
using an information-handling machine such as a data processor, or a plurality of processing 
devices. Such a data processor may be a microprocessor, microcontroller, microcomputer, 
digital signal processor, state machine, logic circuitry, and/or any device that manipulates digital 
5 information based on operational instruction, or in a predefined manner. Generally, the various 
functions, and systems represented by block diagrams are readily implemented by one of 
ordinary skill in the art using one or more of the implementation techniques listed herein. 

When a data processor for issuing instructions is used, the instruction may be stored in 
memory. Such a memory may be a single memory device or a plurality of memory devices. 
10 Such a memory device may be a read-only memory device, random access memory device, 
s 5 magnetic tape memory, floppy disk memory, hard drive memory, external tape, and/or any 

device that stores digital information. Note that when the data processor implements one or more 
nj of its functions via a state machine or logic circuitry, the memory storing the corresponding 
f « instructions may be embedded within the circuitry that includes a state machine and/or logic 
m circuitry, or it may be unnecessary because the function is performed using combinational logic. 

p The method and apparatus herein provides for a flexible implementation. Although the 

jjss.4 

kB invention has been described using certain specific examples, it will be apparent to those skilled 

12 in the art that the invention is not limited to these few examples. For example, the disclosure is 
discussed herein primarily with regard to provisioning network devices having IP and MPLS 

20 forwarding capabilities, the invention is applicable to network devices having forwarding 

capabilities using other protocols as well. Additionally, various types of routers and line cards 
are currently available which could be suitable for use in employing the method as taught herein. 
Note also, that although an embodiment of the present invention has been shown and described 
in detail herein, along with certain variants thereof, many other varied embodiments that 

25 incorporate the teachings of the invention may be easily constructed by those skilled in the art. 
Benefits, other advantages, and solutions to problems have been described above with regard to 
specific embodiments. However, the benefits, advantages, solutions to problems, and any 
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element(s) that may cause any benefit, advantage, or solution to occur or become more 
pronounced are not to be construed as a critical, required, or essential feature or element of any 
or all the claims. Accordingly, the present invention is not intended to be limited to the specific 
form set forth herein, but on the contrary, it is intended to cover such alternatives, modifications, 
and equivalents, as can be reasonably included within the spirit and scope of the invention. 
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